learn incoher spars low rank pattern multipl task jianhui chen ji liu jiep ye problem learn incoher spars low rank pattern multipl task approach base linear multi task learn formul spars low rank pattern induc cardin regular term low rank constraint formul convex convert convex surrog routin solv semidefinit program small size problem propos emploi gener project gradient scheme effici solv convex surrog optim formul object function differenti feasibl domain trivial present procedur comput project gradient ensur global converg project gradient scheme comput project gradient involv constrain optim problem show optim solut problem obtain solv unconstrain optim subproblem euclidean project subproblem addit present project gradient algorithm discuss rate converg experiment result benchmark data set demonstr effect propos multi task learn formul effici propos project gradient algorithm 